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DETAILED ACTION 
Response to Amendment 

1 . This Office action is in reply to applicants' communication filed on April 23, 2007 
in response to PTO Office Action mailed on December 22, 2006. Applicant's remarks 
and amendments to the claims and/or the specification were considered with the results 
that follow. 

2. In response to the last Office Action, claims 1 , 1 1 , 14, 18, 21 , 24, 28 and 31 have 
been amended. Claims 2 and 32 were previously canceled. Claims 1, 3-31, and 33 
remain pending. 

3. The rejection of claims 1 1 , 14, 18, 21 , 24, and 28 under 35 USC 112, first 
paragraph for lack of enablement has been withdrawn due to the amendment filed April 
23, 2007. 

Response to Arguments 

4. Applicant's arguments filed April 23, 2007 have been fully considered but they 
are not persuasive. 

a. Applicants argue on page 10, paragraph 1 of the remarks that the 
combination of Arimilli_1 , Arimlli_2, and WO does not teach or suggest "two 
cache coherency states associated with one cache line". 
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Examiner respectfully disagrees with such assertion. Fig. 1 of WO clearly 
shows a cache (CS) accessible by a plurality of processors (EPs) through a first 
interface (BS1) on one side and accessible by additional cache memories, main 
memory (MEM), or all types of I/O through a second interface {BS2). If a line was 
recently cached from main memory (MEM) through BS2, said cache line is in the 
exclusive state, and if one of the processors (EPs) wants to read the cache line, 
and performs some operation that require changing the state of the cache to 
modified, another associated processor (EP) trying to read the same cache line 
through interface BS1 would find it in a modified state; See Fig. 1, p. 6 et seq. 

Furthermore, WO discloses "requests can be made between the additional 
cache memories CS and the individual processors EP (through interface BS1 
processors EP guarantee access of a cache line with a first coherency state), 
and requests between additional cache memories CS and the main memory 
(through cache memory bus BS2 guarantee accessing a cache line with a 
second coherency state); p7, par. 4. 

Additionally, the WO reference discloses unequivocally discloses in Fig. 3 
a state diagram having the expanded states SI, ES, Ml, MS, II, SS, EM, and MM, 
the first letter of a state title relating to the state in the TLC, while the second 
letter relates to the state in the SLC and/or in a lower cache hierarchy state; See 
Page 12. 
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b. Applicants argue on page 10, paragraph 2 of the remarks that "there is no 
showing by the cited portions of the WO reference of transitions from a single 
MESI coherency (e.g., M or E) to a joint coherency state (e.g., Ml)". 

Examiner respectfully disagrees. The WO reference clearly shows single 
MESI TLC state (e.g., I, S, E, M) and single MESI SLC state (e.g., I, S, E, M) 
transitioning to joint coherency state (e.g., SI, ES, EM, Ml, Ml, MS...). The WO 
reference further shows a state diagram having the expanded states SI, ES, Ml, 
MS, II, SS, EM, and MM, the first letter of a state title relating to the state in the 
TLC, while the second letter relates to the state in the SLC and/or in a lower 
cache hierarchy state; See Fig. 3; Page 12. 

c. Applicants argue on page 1 1 , paragraph 2 of the remarks that "the WO 
reference does not show, expressly or implicitly, transitions from a single 
coherency state to a joint coherency state". 

Examiner respectfully disagrees. The WO reference clearly shows single 
MESI TLC state (e.g., I, S, E, M) and single MESI SLC state (e.g., I, S, E, M) 
transitioning to joint coherency state (e.g., SI, ES, EM, Ml, Ml, MS...). The WO 
reference further shows a state diagram having the expanded states SI, ES, Ml, 
MS, II, SS, EM, and MM, the first letter of a state title relating to the state in the 
TLC, while the second letter relates to the state in the SLC and/or in a lower 
cache hierarchy state; See Fig. 3; Page 12. 
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d. In view of the foregoing, the rejection of claims 1 , 3-31 , and 33 is strictly 
maintained with changes addressing the latest amendment. 

Claim Rejections - 35 USC § 103. 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1, 3-10, and 31-33 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Arimilli (6,629,268) in view of WO 00/52582 and further in view of 
Arimilli (2002/0129211). 

As per claim 1, Arimilli (6,629,268) discloses an apparatus, comprising: a first 
interface [Fig. 2; Bus Interface Unit 35]; a second interface not directly coupled to said 
first interface [Fig. 2; Interface 18]; and a cache accessible from said first interface and 
said second interface [Fig.2; L2 cache. Bus Interface 35, Interface 19; col. 8, lines 6-33]. 

However, Armilli (268) does not specifically teach a cache containing a cache 
line with a first cache coherency state when accessed from said first interface and a 
second cache coherency state when accessed from said second interface as required. 
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WO 00/52582 discloses a cache containing a cache line, the cache line having 
two cache coherency states, with a first cache coherency state when accessed from 
said first interface and a second cache coherency state when accessed from said 
second interface [Fig. 1; page 11, 11 16-32; page 12, II 21-27; Fig. 3; Page 12] to 
increase the performance capability of processor systems while ensuring that the cache 
memory block is not read unnecessarily (page 1, 11 1-5; page 11, 11 18-23). 

Since the technology for implementing a cache memory system with a cache 
containing a cache line with a first cache coherency state when accessed from said first 
interface and a second cache coherency state when accessed from said second 
interface was well known as evidenced by WO 00/52582, an artisan would have been 
motivated to implement this feature in the system of Arimilli (268) in order to increase 
the performance capability of processor systems while ensuring that the cache memory 
block is not read unnecessarily. Thus, it would have been obvious to one of ordinary 
skill in the art at the time of invention by Applicant to modify the system of Arimilli (268) 
to include a cache containing a cache line with a first cache coherency state when 
accessed from said first interface and a second cache coherency state when accessed 
from said second interface since this would have increased the performance capability 
of processor systems while ensuring that the cache memory block is not read 
unnecessarily (page 1. 11 1-5; page 11, 11 18-23) as taught by WO 00/52582. 
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Arimilli (268) and WO disclose the claimed invention as discussed above in the 
previous paragraphs. However, Arimilli (268) and WO do not specifically teach the first 
cache coherency state has higher privilege than said second cache coherency state 
when said second interface is coupled to a processor as required by the claims. 

Arimilli (2002/012921 1) discloses the first cache coherency state has higher 
privilege than said second cache coherency state when said second interface is 
coupled to a processor [par. 10] to resolve conflicts between requests to modify a cache 
line (par. 2). 

Since the technology for implementing a cache system with the first cache 
coherency state has higher privilege than said second cache coherency state when said 
second interface is coupled to a processor was well known as evidenced by Arimilli 
(21 1), an artisan would have been motivated to implement this feature in the system of 
Arimilli (268) and WO in order to resolve conflicts between requests to modify a cache 
line. Thus, it would have been obvious to one of ordinary skill in the art at the time of 
invention by Applicant to modify the system of Armilli (268) and WO to include the first 
cache coherency state has higher privilege than said second cache coherency state 
when said second interface is coupled to a processor because this would have resolved 
conflicts between requests to modify a cache line (par. 2). 

As per claim 31 , the rationale in the rejection of claim 1 is herein incorporated. 
Arimilli (268) further discloses a bus bridge to a third interface [Fig.1]; and an input- 
output device coupled to a third interface [Fig. 3]. 



Application/Control Number: 10/662,093 



Art Unit: 2188 



Page 8 



As per claim 3, Arimilli (21 1) discloses a second cache coherency state is to 
reduce snoop transactions on said second interface [par. 5]. 

As per claim 4, Arimilli (21 1) discloses said first cache coherency state is 
exclusive and said second cache coherency state is shared [pars. 6, 24 and 36]. 

As per claim 5, Arimilli (211) discloses first cache coherency state is modified 
and said second cache coherency state is shared [par. 8]. 

As per claim 6, Arimilli (21 1) discloses second cache coherency state supports 
speculative invalidation [par 6]. 

As per claim 7, Arimilli (21 1) discloses first cache coherency state is modified 
and said second cache coherency state is invalid [par. 7]. 

As per claim 8, Arimilli (211) discloses first cache coherency state is exclusive 
and said second cache coherency state is invalid [pars. 6 and 36]. 

As per claim 9, Arimilli (21 1) discloses the first cache coherency state is shared 
and said second cache coherency state is invalid [par. 7]. 
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As per claim 10, Arimilli (211) discloses the second cache coherency state 
further supports explicit invalidation [pars, 7 and 10]. 

As per claim 33. the rationale in the rejection of claim 3 is herein incorporated. 

6. Claims 1 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Arimilli (2002/012921 1) in view of WO 00/52582. 

As per claim 1 1, Armilli (21 1) discloses a method, comprising: associating a first 
cache coherency state with a first cache line in a first cache [par. 10]; associating a 
second cache coherency state with a second cache line in a second cache coupled to 
said first cache via said second interface [pars. 24 and 29]; 

However, Arimilli (211) does not specifically teach transitioning a first cache 
coherency state to a joint cache coherency state including a first cache coherency state 
for outer interfaces and a third cache coherency state for inner interfaces; and 
transitioning a second cache coherency state to a third cache coherency state as 
required by the claim. 

WO 00/52582 discloses transitioning a first cache coherency state to a joint 
cache coherency state including a first cache coherency state for said first interface and 
a third cache coherency state for said second inteface, said first cache coupled to a first 
interface and to a second interface [Fig. 3; page 7, II 27 to page 8, 11 13; page 15; II 1- 
19]; and transitioning a second cache coherency state to a third cache coherency state 
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[Fig .3; page 15, 11 15-19] to allow the cache to have a deeper knowledge about the 
state situation within the processor system, which allows it to relay and/or capture 
requests directed to the individual processors (page 15, II 22-25). 

Since the technology for implementing a cache system with transitioning a first 
cache coherency state to a joint cache coherency state including a first cache 
coherency state for outer interfaces and a third cache coherency state for inner 
interfaces was well known as evidenced by WO 00/52582, an artisan would have been 
motivated to implement this feature in the system Arimilli (21 1) since this would have 
allowed the cache to have a deeper knowledge about the state situation within the 
processor system, which allows it to relay and/or capture requests directed to the 
individual processors. Thus, it would have been obvious to one of ordinary skill in the art 
at the time of invention by Applicant to modify the system of Arimilli (211) to include 
transitioning a first cache coherency state to a joint cache coherency state including a 
first cache coherency state for outer interfaces and a third cache coherency state for 
inner interfaces in order to the cache to have a deeper knowledge about the state 
situation within the processor system, which allows it to relay and/or capture requests 
directed to the individual processors (page 15, II 22-25) as taught by WO 00/52582. 

As per claim 12, WO 00/52582 discloses a first cache coherency state is 
exclusive, a second cache coherency state is invalid, and a third cache coherency state 
is shared [Fig. 3]. 
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As per claim 13, WO 00/52582 discloses a first cache coherency state is 
modified, said second cache coherency state is modified, and said third cache 
coherency state is invalid [Fig.. 3]. 

As per claim 14, the rationale in the rejection of claim 11 is herein incorporated. 

As per claim 15, Arimilli (211) discloses the first cache coherency state Is 
modified [par. 36]. 

As per claim 16, Arimilli (211) discloses the first cache coherency state is 
exclusive [par. 36]. 

As per claim 17, Arimilli (21 1) discloses the first cache coherency state is shared 
[par. 37]. 

As per claim 18, the rationale in the rejection of claim 1 1 is herein incorporated. 

As per claim 19, WO 00/52582 discloses the first cache coherency state is invalid 
and the joint cache coherency state is exclusive-shared [Fig. 3]. 



As per claim 20, WO 00/52582 discloses the first cache coherency state is 
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modified-invalid and the joint cache coherency state is modified-shared [Fig. 3]. 

As per claim 21 , the rationale in the rejection of claim 1 1 is herein incorporated. 
As per claim 22, the rationale in the rejection of claim 12 is herein incorporated. 
As per claim 23. the rationale in the rejection of claim 13 is herein incorporated. 
As per claim 24, the rationale in the rejection of claim 14 is herein incorporated. 
As per claim 25, the rationale in the rejection of claim 15 is herein incorporated. 
As per claim 26, the rationale in the rejection of claim 16 is herein incorporated. 
As per claim 27, the rationale in the rejection of claim 17 is herein incorporated. 
As per claim 28, the rationale in the rejection of claim 18 is herein incorporated. 
As per claim 29, the rationale in the rejection of claim 19 is herein incorporated. 
As per claim 30, the rationale in the rejection of claim 20 is herein incorporated. 
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Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

8. When responding to the office action, Applicant is advised to clearly point out the 
patentable novelty that he or she thinks the claims present In view of the state of the art 
disclosed by references cited or the objections made. He or she must also show how 
the amendments avoid such references or objections. See 37 C.F.R. 1.111 (c). 

9. When responding to the Office action, Applicant is advised to clearly point out 
where support, with reference to page, line numbers, and figures, is found for any 
amendment made to the claims. 
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10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mardochee Chery whose telephone number is (571) 
272-4246. The examiner can normally be reached on 8:30A-5:00P. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hyung Sough can be reached on (571) 272-6799. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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